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1. Introduction 

The purpose of this paper is to give a survey on recent developments in the 
affine Weyl group approach to Painleve equations and discrete Painleve equations. 

It is known that each of the Painleve equations from Pu through Pyi admits 
the action of an affine Weyl group as a group of Backlund transformations (see 
a series of works [16] by K. Okamoto, for instance). Furthermore, the Backlund 
transformations (or the Schlesinger transformations) for the Painleve equations can 
already be thought of as discrete Painleve equations with respect to the parameters. 
The main idea of the affine Weyl group approach to (discrete) Painleve systems is 
to extend this class of Weyl group actions to general root systems, and to make use 
of them as the common underlying structure that unifies various types of discrete 
system ([10]). In this paper, we discuss several aspects of affine Weyl group sym- 
metry in nonlinear systems, based on a series of joint works with Y. Yamada and 
K. Kajiwara. 

Before starting the discussion of (discrete) Painleve equations, we recall some 
definitions, following the notation of [4]. A (generalized) Cartan matrix is an integer 
matrix A — (aij)ij£i (with a finite indexing set) satisfying the conditions 

an = 2; ai-j < {i ^ j); = a^, = 0. (1.1) 
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The Weyl group W{A) associated with A is defined by the generators Sj {i € I), 
called the simple reflections, and the fundamental relations 



1, 



{SiSjY 



1 {ij^j), 



(1.2) 



where rriij = 2, 3, 4, 6 or oo, according as aijaji = 0, 1, 2, 3 or > 4. When the Cartan 



matrix A = (aij)',j=o °f '^ffi^^- ^VP^ (of type A\ ' ,3^ ,. . . '), the corresponding 
Weyl group is called an affine Weyl group. 

We fix some notation for the case of type that will be used throughout 
this paper. The Cartan matrix A = {aij)\ -^q of type ^4^^ is defied by 



A = 



2 -2 
-2 2 



{I = 1), 



A 



2 -1 

-1 2 -1 
-1 2 



-1' 



-1 2 



(/ > 2). (1.3) 



The affine Weyl group W{Af-^) = {so, si, . . . , si) is defined by the following funda- 



mental relations: 



(1 = 1): sl = sl = l, 

{l>2): sf = 1, SiSj = SjSi {jj^i,i±l), {siSjf = 1 {j=i±l), 



{1.4 



where we have identified the indexing set with Z/{1 + 1)Z. We also define an 
extension M^(Ap-') = {sq, . . . , s/, tt) of by adjoining a generator tt (rotation 

of indices) such that wsi = Sj+itt for alH = 0, 1, . . . , Z; we do not impose the relation 
tt'+i = 1. 



2. Variations on the theme of Pjy 

In this section, we present several examples of afHne Weyl group action of 
type A^^ to illustrate the role of afiine Weyl group symmetry in (discrete) Painleve 
equations and related integrable systems. 

2.1. Symmetric form of Pjv 

Consider the following system of nonlinear differential equations for three un- 
known functions ipj = ^Pj{t) {j = 0, 1, 2): 



(iViv) 



(p[=ipi{(p2-<fo) + ai, (2.1) 

V'2 = V2{V0 - </?l) + Q!2, 



where ' = d/dt denotes the derivative with respect to the independent variable t, 
and aj = {j = 0,1,2) are parameters. When ao + ai + 02 = 0, this system 
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provides an integrable deformation of the Lotka-Voltcrra competition model for 
three species. When ao + ai + 0:2 = A: ^ 0, it is essentially the fourth Painleve 
equation 



2y 2 



+ 4ty2 + (i^ - a)y + 



y' 



(2.2) 



In fact, from {(po + (pi + ^p^)' = k, we have ipo + (fii + (p2 = kt + c. Under the 
renormalization fc = 1, c = 0, system (2.1) can be written as a second order equation 
for y = (fio; it is transformed into Piv with a = a2 — Q.i, l3 = — 2q;q by the change 
of variables t V^t, y —y/V^- In view of this fact, we call (2.1) the symmetric 
form of the fourth Painleve equation (Nw). This type of representation for Piv was 
introduced by [19], [1] in the context of nonlinear dressing chains, and by [12] in 
the study of rational solutions of Piv- 

The symmetric form Njy provides a convenient framework for describing the 
discrete symmetry of Piy. Let IC = <C{a, ip) be the field of rational functions in the 
variables a = {ao, ai, 0:2) and ip = {po, pi, p2)- Wc define the derivation ' : /C ^ /C 
by using formulas (2.1) together with a'j = [j = 0, 1, 2); we regard the differential 
field (/C, ') as representing the differential system A^iv- In this setting, we say that 
an automorphism of is a Bdcklund transformation for A^iv if it commutes with the 
derivation '. (A Backlund transformation as defined above means a birational trans- 
formation of the phase space that commutes with the flow defined by the nonlinear 
differential system.) As we will see below, A'lv has four fundamental Backlund 
transformations that generate the extended affine Weyl group W = (sq, si, S2, tt) of 
type ^2^^ Identifying the indexing set {0, 1,2} with 'L/'i'L, we define the automor- 
phisms Si {i = 0, 1, 2) and tt of /C by 



Si{aj) = aj - aiaij, Si{p>j) = ipj + — w-i. 



+1) 



Tr{pj 



(i,j = 0,1,2), 
(j = 0,l,2). 



(2.3) 



Here A = {ciij)f stands for the Cartan matrix of type A'^^ and U = iuij)f 
for the orientation matrix of the Dynkin diagram (triangle) in the positive direction: 





' 2 -1 -1" 




' 


1 


-1" 


A = 


-1 2 -1 


u = 


-1 





1 




-1 -1 2 




1 


-1 






(2.4) 



These automorphisms s, and tt commute with the derivation ', and satisfy the 
fundamental relations 



(SjSj+l)^ = 1, TTSj = Sj+lTT (« = 0,1,2) 



(2.5) 



for the generators of VK(A2 ). Hence we obtain a realization of the extended affine 



Weyl group WiA'^ ^) as a group of Backlund transformations for Niy. Notice that 
the action of the affine Weyl group W = {sq, 81,82) on the a- variables is identical 
to its canonical action on the simple roots. 



500 



M. Noumi 



Wc remark that the afRnc Weyl group symmetry is deeply related to the struc- 
ture of special solutions of Piv (with the parameters aj as in A^iv)- Along each re- 
flection hyperplane aj = n (j = 0, 1, 2; n e Z) in the parameter space, Pjv has a one- 
parameter family of classical solutions expressed in terms of Toeplitz determinants 
of Hermite- Weber functions; each solution of this class is obtained by Backlund 
transformations from a seed solution at aj = which satisfies a Riccati equation. 
Also, at each point of the orbit of the baryccnter {aa,ai,a2) = (^, ^, ^) of the 
fundamental alcove, it has a rational solution expressed in terms of Jacobi-Trudi 
determinants of Hermite polynomials. 



2.2. g-Difference analogue of Piv 

We now introduce a multiplicative analogue of the birational realization (2.3) 
of the extended affine Weyl group W = {so, si, S2,tt) ([5]). Taking the field of 
rational functions £ = C(a, /) in the variables a = (oo, ai, 02) and / = (/o, /i, /2), 
we define the automorphisms so, si, S2, tt of £ as follows: 



Si(aj) = ttj-a^ Siifj) = fj 
w{aj) = aj+i, ■K{fj)=fj+i 



a-i + fi 

1 -t- Uifj 



(i,i = 0,1,2), 
(i = 0,l,2). 



(2.6) 



where aj are the multiplicative parameters corresponding to the simple roots aj. 
These automorphisms again_satisfy the fundamental relations for the generators of 
W. In the following, the W-invariant aoaia2 = q plays the role of the base for 
g-diS'erence equations. If one parameterizes aj and fj as 



aj = e-^ 



fj = -e" 



(i = o,i,2) 



(2.7) 



with a small parameter e, one can recover the original formulas (2.3) from (2.6) by 
taking the limit e ^ 0. 

A g-difference analogue of (the symmetric form of) Piy is given by 

1 + a2./2 + 0-20,0 f2fo 



T{fo) 


= aooi/i 


T{fi) 


= 0102/2 


T{f2) 


= 0200 fo 




= aj 



1 + oofo + ooaifofi ' 
1 + Qq/o + Qpai/o/i 
1 + ai/i + 0102/1/2 ' 
1 + ai/i + aia2/i./2 
1 + 02/2 + 0200/2/0 ' 

(i = o,i,2). 



(2.8) 



where T stands for the discrete time evolution ([5]). Notice that (2.8) implies 
T(/o/i/2) = (000102)^/0/1/2 — 9^/0/1/2; hence one can consistently introduce a 
time variable t such that /0/1/2 = f^. If we consider fj as functions of t, the 
discrete time evolution T is identified with the g-shift operator t ^ qt, so that 
Tfj{t) = fj{qt). In this sense, formula (2.8) defines a system of nonlinear q- 
difference equations, which we call the fourth q-Painleve equation (qPiy). 
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Thcjmic evolution T, regarded as an automorphism of /!, commutes with the 
action of W that we aheady described above. Namely, the g-difference system qPiy 
admits the action of the extended affine Weyl group as a group of Backlund 
transformations. Again, by taking the limit as e ^ imdcr the paramctrization 
(2.7), one can show that the g-difference system qPiy, as well as its affine Weyl group 
symmetry, reproduces the differential system Niy. It is known that qPiy defined 
above shares many characteristic properties with the original Piv- For example, 
it has classical solutions expressed by continuous g-Hermite- Weber functions, and 
rational solutions expressed by of continuous g-Hermite polynomials, analogously 
to the case of Piv ([5], [7]). Wc also remark that, when aoaia2 = 1, one can 
regard gPiv as a discrete integrable system which generalizes a discrete version of 
the Lotka-Volterra equation. 



2.3. Ultra-discretization of Piv 

It should be noticed that the discrete time evolution of gPiv is defined in terms 
of a subtraction-free birational transformation; we say that a rational function is 
subtraction- free if it can be expressed as a ratio of two polynomials with real positive 
coefiicients. Recall that there is a standard procedure, called the ultra-discretization, 
of passing from subtraction-free rational functions to piecewise linear functions ([18], 
[2], see also [15]). Roughly, it is the procedure of replacing the operations 



a-b^ A + B, a/b^A-B, a + b ^ maK{A,B). 



(2.9) 



Introducing the variables Aj, Fj {j = 0, 1, 2), from gPiv we obtain the following 
system of piecewise linear diff'erence equations by ultra-discretization: 

T{Fo) = Ao + Ar + Fi+ max(0, A2 + F2, A2 + A0 + F2 + Fq) 

- max(0, An + Po, + + Po + Pi), 
r(Pi) = A1 + A2 + F2 + max(0. A, + Po. A0 + A1+F0 + Pi) 

(wPiv) { -max(0,A +Pi,yli +^2 + Pi +P2), (2.10) 

T(F2) = A2 + A0 + F0+ max(0, Ai + Pi, A1+A2+F1+ P2) 

- max(0, ^2 + P2, ^2 + ^0 + ^2 + Fq), 
T{Aj) = Aj (j = 0,l,2), 

which wc call the fourth ultra- discrete Painleve equation (uPiy). Simultaneously, 
the aSine Weyl group symmetry of gPjv is ultra-discretized as follows: 

Si{Aj) = Aj - AiGij, Si{Fj) = Fj +Uij{max{A,,Fi) - max(0, + Pj)), 



7r{Fj) = Fj+, (i,i = 0,1,2). 



_ (2.11) 
This time, the extended affine Weyl group W is realized as a group of piecewise 
linear transformations on the affine space with coordinates (A, F). Wc also remark 
that, when ^0 + ^1+^2 =(5 = 0, mPjv gives rise to an ultra-discrete integrable 
system. It would be an interesting problem to analyze special solutions of the 
ultra-discrete system uPiy. 
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3. Discrete symmetry of Painleve equations 

In this section, we propose a uniform description of discrete symmetry of 
the Painleve equations Pj for J = II, IV, V, VI. We also give some remarks on a 
generalization of this class of birational Weyl group action to arbitrary root systems. 



3.1. Hamiltonian system Hj 

It is known that each Painleve equation Pj (J = II, III,. . . , VI) is equivalently 
expressed as a Hamiltonian system 

dq dH dp dH 

with a polynomial Hamiltonian H ~ H{q,p,t,a) G C{t)[q,p, a] depending on pa- 
rameters a = (ai, . . . ,ai) (see [3], for instance). Setting fC = C{q,p, t, a), we define 
the Poisson bracket {•,•}: /C x /C —> /C and the Hamiltonian vector field ^ : /C — > /C 
by 

In this setting, a Backlund transformation for Hj is understood as an automorphism 
w : K ^ K that commutes with 5. We also say that w is canonical if it preserves 
the Poisson bracket: w{{'^, V}) = {'w{<^)^ w{tp)} for any (fjip G JC. 

For each J = II, III,. . . ,VI, it is known that the parameter space for Hj is 
identified with the Cartan subalgcbra of a semisimple Lie algebra, and that an 
extension of the corresponding affinc Weyl group acts on /C as a group of Backlund 
transformations ([16]). A table of fundamental Backlund transformations for Hj 
can be found in [9]. 

If the Hamiltonian H is chosen appropriately, the affine Weyl group symmetry 

of Hj for J = II, IV, V, VI can be described in a imivcrsal way in terms of root 
systems. With the notation of [4], the type of the affine root system is specified as 
follows^. 



(3.3) 



Hj 


Hu 


Hiv 




Hyi 




^« 




^3 


^4 



^In the case of -ffju, one can use an extension of the affine Weyl group, either of type Cj^^ or of 

2A^-' , for describing the same group of Backlund transformations. It seems natural to expect that 
the same principle to be discussed below should apply to Hm as well, but we have not completely 
understood the case of Hju yet. 
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The corresponding Cartan matrix A = (ajj) ■ ,-=o given by 



(1) 



A = 



2 -2 
-2 2 



2-10-1 
-12-10 

0-12-1 
-10-12 



D 



(1) 



2 -1 -1 
A= -1 2 -1 
-1 -1 2 

2 0-10 
2-10 
A= -1 -1 2 -1 -1 
0-12 
0-10 2 



(3.4) 



respectively. For the description of affine Weyl group symmetry, we make use of 
the following Hamiltonian H = H{q,p, t, a): 



Hu 


H 




H 


Hy 


tH 




t{t - 1)H 



-pip - 2g2 + t) + aiq, 

qp{2p -q-2t)- 2aip - a^q, 

q{q - l)p{p + t)- (ai + az)qp + aip + a2tq, 
q{q - l){q - t)p^ - {{olq - l)q{q - 1) + ai{q 
+ot3,q{q - t)]p + ai{ai + a2){q - t). 



(3.5) 



The parameter is defined so that ao + ai + • • • + a; = 1 for J = II, IV, V, and 
ao + ai + 2a2 + as + q;4 = 1 for J = VI. (Conventionally, the null root is normalized 
to be the constant 1.) 



3.2. Discrete symmetry of Hj 

Our main observation concerning the discrete symmetry of Hj can be sum- 
marized as follows. 

Theorem 1 Choose the polynomial Hamiltonian H e C{t)[q,p,a] for Hj (J = 
II, IV, V, VI) as in (3.5). Then there exists a set {ft}, Lpi, . . . , ipi} of nonzero ele- 
ments in the Poisson algebra TZ = C[q,p, t] with the following properties: 

(1) The elements (pi (i = 0, 1, . . . , Z) satisfy the Serre relations of type xj^^ 

ad{|(</5^)-"-■+V^ =0 (t^j), (3.6) 

where ad^j{(p) = {if,-} stands for the adjoint action of cp by the Poisson bracket. 

(2) For each i = 0,1,...,/, define Sj to be the unique automorphism of K = 
C{q,p,t,a) such that 

^i{<^j) = ^] ^ '^I'^ij (i = 0, 1, . . . , /), 

Si(V) = exp(^ad{}(^0)V' {i>Gn = C[q,p,t]). ^^'^^ 

Then these s, are canonical Backlund transformations for Hj. Furthermore, the 
subgroup W = {sq, si, . . . , si) o/ Aut(/C) is isomorphic to the affine Weyl group 
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Note that, for each tjj gTZ, Si{ip) is determined as a finite sum 

siiij) = + ^{^i, V} + + ■■■, (3.8) 

since the action of ad{-j((^j) on TZ is locally nilpotent. A choice of the generators (pi 
(i = 0, 1, 2, . . . , Z) with the properties of Theorem 1 is given as follows: 

-p + Iq^ + (^1 = p. 







Hiv ■ 




Hv: 




H\i : 





We remark that, in the case of Hj (J = II, IV, V) of type {I = 1,2,3), we 
also have the Backlund transformation vr corresponding to the diagram rotation; its 
action is given simply by TT{aj) = a^+i, T^{fj) = fj+i- 

If we use the polynomials ifj as dependent variables, the Hamiltonian system 
HiY, for example, is rewritten as 

^ = 2^5,(^1-^^+2)+ a, (j = 0,l,2) (3.10) 

with the convention ipj+3 = (fj, from which we obtain the symmetric form Niy by a 
simple rescaling of the variables. We remark that the polynomials (pj are the factors 
of the "leading term" of the Hamiltonian H. Also, in the context of irreducibility of 
Painlevc equations, the polynomials ipj are the fundamental invariant divisors along 
the reflection hyperplanes aj = (see [8], [17], for instance). When aj = 0, the 
specialization of Hj by <pj = gives rise to a Riccati equation that reduces to a linear 
equation of hypergeometric type; for J = II, IV, V and VI, the differential equations 
of Airy, Hermite- Weber, Kummer and Gauss appear in this way, respectively. 

Apart from differential equations, this class of birational realization of Weyl 
groups as in Theorem 1 can be formulated for an arbitrary Cartan matrix by means 
of Poisson algebras (see [13], for the details). In this sense, Backlund transforma- 
tions for Painleve equations Pj (J = II, IV, V, VI) have a universal nature with 
respect to root systems. In the case where A is of affine type, such a birational 
realization of the affine Weyl group appears as the symmetry of systems of nonlin- 
ear partial differential equations of Painleve type, obtained by similarity reduction 
from the principal Drinfeld-Sokolov hierarchy (of modified type). The case of type 
A^^"^ will be mentioned in the next section. As for the original Painleve equations, 
Pu, Piv and Py are in fact obtained by similarity reduction from the (? + l)-reduced 
modified KP hierarchy for I = 1,2,3, respectively. For Pyi, an 8 x 8 Lax pair is 
constructed in [14] in the framework of the affine Lie algebra so (8). This Lax pair 
is compatible with the affine Weyl group symmetry of Theorem 1. It is not clear, 
however, how this construction should be understood in relation to the Drinfeld- 
Sokolov hierarchy of type d'^^ . 
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4. Painleve systems with ) symmetry 

In this section, we introduce Painleve systems and 5-Painleve systems with 
affine Wcyl group symmetry of type A; this part can be regarded as a generalization, 
to higher rank cases, of the variations of Piv discussed in Section 2. In the following, 
we fix two positive integers M, N, and consider a Painleve system, as well as its 
g- version, attached to {M,N). 

4.1. Painleve system of type (M,N) 

We investigate the compatibility condition for a system of linear differential 
equations 

Nzd,^=Ai^, dt^i^=Bmi^ (m = l,...,M), (4.1) 

where "0 = (V'li • • • ; V-'w)^ is the column vector of imknown functions, and A, Bm 
are N x N matrices, both depending on {z, t) = {z,ti,. . . , Im)- We assume that 

m— 1 

Bm=Y, diag(6(™''=))A'= + A", (m = 1, . . . , M), (4.2) 

fe=0 

where A = Y^'^^i +zEn^i denotes the cyclic matrix, Eij = {Sa,iSb,j)a,b being 

the matrix units, and b^™-'^^ = (6^™'*^-', . . . , b^^'''^) are A?'-vectors depending only on 
t. Note that the compatibility condition 

dt„ (B„) - dt^ (Bn) + [Bm,Bn]=0 {m,n = 1, . . . , M) (4.3) 

is the Zakharov-Shabat equation of the A^-rcduccd modified KP hierarchy (restricted 
to the first M time variables). As for the matrix A, we set 

M 

A = -dia.g{p) + Y^ktkBk, p={N-l,N-2,...,0). (4.4) 
fe=i 

Then the compatibility condition 

dt^iA)-Nzd,iBm) + [A,Bm]=0 (to= 1,...,M), (4.5) 
reduces to the homogeneity condition 

M 

^ nt„at„ (&('"•'=)) = (fc-m)b("'''=) {l<k<m<M) (4.6) 

n=l 

for the coefficients of the B matrices. Wc define the Painleve system of type (M, N) 
to be the system of nonlinear partial differential equations (4.3) with the similarity 
constraint (4.6). 

We remark that, when (M, TV) = (3, 2), (2, 3), (2, 4), this system reduces essen- 
tially to the Painleve equations Pu,Piv,Pv, respectively. When {M,N) = (2, A'') 
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{N > 2), it corresponds to the higher order Painlevc equation of type A}^_-^ dis- 
cussed in [11]. Note that the hnear problem (4.1) defines a monodromy preserving 
deformation of Unear ordinary differential system of order N on¥^, with one regular 
singularity at z = and one irregular singularity at z = oo. 

The Painlevc system of type (M, TV) admits the action of the affine Weyl group 

W = {so,si, . . . , sn-i) of type ^^Li as a group of Backlund transformations. 
Expressing the matrix A as 

M M 

-A = diag(p) -Y,kBk= diag(£) + ^ diag(<p('=))A^ (4.7) 

fc=l k=l 

we set ao = A^-£i+£jv, a, = and (po = (p^^\ (pi = (pf'^ for « = 1, . . . , A^-l. 

(Note that all the exponents — £, ai z = are constant.) Then, for each i = 
0, . . . , TV — 1, the Backlund transformation s, is obtained as the compatibility of the 
gauge transformation 

Si^=GiiP, Gi = l + —Fi {i = 0,l,...,N-l), (4.8) 

where Fq = z^^Ex^m and Fi = (i = 1, . . . , TV — 1). If we regard aj and 

^pf^^ as coordinates for the matrix —A, the ring TZ of polynomials in the v'-variables 
has a natural structure of Poisson algebra. In these coordinates, the Backlund 
transformation Sj is determined by the universal formula 

Si{aj) = aj - aiaij, Si(V') = exp (— ad{}((^i))V' {ipGlZ). (4.9) 

'Pi 

4.2. q-Painleve system of type (M, N) 

We construct the g-Painleve system of type (M, N) in an analogous way ([7]). 
With the time variables tm and the g'-shift operators = Tq^tm (* = !)•••) -^)) we 
investigate the compatibility condition for a system of linear g-difference equations 

TgN^J=A^, Tmi^=Bmi^ (m = l,...,M), (4.10) 

where A, B are N x N matrices depending on (z, t). We assume that 

i?„ = diag(tx('"))+t„A, «('") = (4™\...,^x(;^)) (m = l,...,M), (4.11) 

with compatibility condition 

{Bn)Bm (m,n = l,...,M). (4.12) 

We consider this condition as the Zakharov-Shabat equation for the A/'-reduced 

modified g-KP hierarchy; in this formulation, all the time variables ti, . . . ,tM are 
treated equally. Note that, as to the Euler operator T = Ti ■ ■ ■ Tm, we have 

T^=Bt^, BT = T2---TM{Bi)n---TMiB2)---TM{BM-i)BM. (4.13) 
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In the hnear g-difference system (4.10), we choose the following matrix for A: 

A = diag(K)-i St, K = (g^-\(Z^-2,...,1). (4.14) 

Then the compatibility condition 

Tm{A)Bm = Tg^,,{Bm)A (m = 1, . . . , M) (4.15) 

is equivalent to the homogeneity condition 

Ti---Tm(4'"^)-«^^ ii = l,...,N;m=l,...,M). (4.16) 

We define the q-Painleve system of type (M, N) to be the system of nonlinear q- 
difference equations (4.12) for M x N unknown functions u\"^^ (m = 1,...,M; 
i = 1,. . . ,N) with the similarity constraint (4.16). This system can be written in 
the form 

Tm{u^^) ^ Fl"''''\t,u) (m,n=l,...,M;z = l,...7V); (4.17) 

in general, these F^"^'"\t,u) are complicated rational functions. It turns out, how- 
ever, that by introducing new variables 

x} = ^Ti+iTi+2---TM{uf) (i = l,...,M;j = l,...,iV), (4.18) 

the time evolution of the (/-Painleve system can be described explicitly by means of 
a birational affine Weyl group action on the x-variables. 

4.3. A birational Weyl group action on the matrix space 

For describing the time evolution Ti of the g-Painlcvc system, we introduce 
a birational action of the direct product W{A^jl^_-^^) x W''(A^Li) of two extended 
affine Weyl groups. In the following, we use the notation 

W^^ = {ro,ri,...,rM-i,uj), VKat = (sq, si, . . . , Sat-i, tt) (4.19) 

for the two extend affine Weyl groups. Introducing two parameters q, p, we take 
K = C{q,p) as the ground field. Let /C = K{x) be the field of rational functions in 
the MN variables .x* {I < i < M;l < j < N); wc regard the x- variables as the 
canonical coordinates of the affine space oi M x N matrices. For convenience, we 
extend the indices i,j of Xj to Z by setting x^^^'^ = qxj, Xj^^ = pxj. 

We define the automorphisms rfe {k G Z/MZ), w, s; {I e Z/NZ), tt of /C as 
follows: 







pi 

pi ' 

j 


ru{xf') = 




mod M) 








mod M); 


0J(X))=X^'^ 




si{x]) 


= 94+1 


Q) ' 


s;(a;]+i) = 




mod N); 


slixi) 


= 4 


{3^1 


mod A''); 


7r(4) =4+1, 





(4.20) 
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where 

N fc-1 N M k-1 M 

^=En-^+a n Q}-En#" n -^ti- (4-21) 

k=l a=0 a=fe+l fe=l 0=0 o=fe+l 

Note that all these automorphisms represent subtraction-free birational transfor- 
mations on the affine space oi M x N matrices. 

Theorem 2 The automorphisms ro, . . . , tm-i, w and sq, - ■ ■ , sm-i, of K. defined 
as above give a realization of the product W'^ x Wn of extended affine Weyl groups. 

By using this birational action of afiine Weyl group W'^ = (ro, . . . ,rM-i, w) 
we define 71 , . . . , 7m by 

lk = rk-\---rrLorM---rk {k = l,...,M). (4.22) 

We remark that these elements 7^ generate a free abelian subgroup L ~ Z^^, and 
that the extended afHne Weyl group decomposes into the semidirect product 
L XI Sm of L and the symmetric group of degree M that acts on L by permuting 
the indices for 7/5. 

Theorem 3 In terms of the variables defined by (4.18), the time evolution of 
the q-Painleve system of type (M, N) is described by 

^fe(4) = 7fc"'K-) (l<*<M;l<j<7V) (4.23) 

for all k = 1, . . . ,M, where is defined by (4.22) through the birational action of 
withp=l. 

This theorem means that the discrete time evolutions T/j (fc = 1, . . . , M) of 

the (7-Painleve system of type (Af , TV) coincides with the commuting discrete flows 
Tfe ^ (A; = 1, . . . , M) arising from the afhne Weyl group action of with p = 1. 
Furthermore the g-Painleve system admits the action of extended afSne Weyl group 
Wn of type ^I^Li as a group of Backlund transformations. One can show that the 
fourth q-Painleve equation qPiy discussed in Section 2 arises from the g-Painleve 
system of type {M,N) = (2,3), consistently with the differential case. 

Finally we give some remarks on the ultra-discretization. From the birational 
action of x Wn with two parameters q, p, we obtain a piecewise linear action 
of the same group on the space of M x matrices, with two parameters Q, P 
corresponding to q^p. When P = 0, the commuting piecewise linear flows 7^ e VK^^ 
may be called the ultra,- discrete Painleve system, of type (M, N). When P = Q = 0, 
it specializes to an integrable ultra-discrete system; it gives rise to an Af-periodic 
version of the box-ball system. 

This class of piecewise linear action is tightly related to the combinatorics of 
crystal bases. The coordinates of the M x N matrix space can be identified with 
the coordinates for the tensor product S®*^ of M copies of the crystal basis B for 
the symmetric tensor representation of GL^. Under this identification, it turns out 
that the piecewise linear transformations and si with P = Q = represent the 
action of the combinatorial R matrices and the Kashiwara's Weyl group action on 
S®^, respectively (see [15]). 
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